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The ability to distribute quantum entanglement is a prerequisite for many fundamental tests of quantum theory 
and numerous quantum information protocols. Two distant parties can increase the amount of entanglement 
between them by means of quantum communication encoded in a carrier that is sent from one party to the 
other. Intriguingly, entanglement can be increased even when the exchanged carrier is not entangled with the 
parties. However, in light of the defining property of entanglement stating that it cannot increase under classical 
communication, the carrier must be quantum. Here we show that, in general, the increase of relative entropy of 
entanglement between two remote parties is bounded by the amount of non-classical correlations of the carrier 
with the parties as quantified by the relative entropy of discord. We study implications of this bound, provide 
new examples of entanglement distribution via unentangled states and put further limits on this phenomenon. 
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Introduction. — Entanglement is a trademark of quantum 
physics f\\ and a powerful resource enabling faster-than- 
classical computation |2|, efficient quantum communica- 
tion O and secure cryptography j?]. For these reasons, the 
design of efficient methods to distribute entanglement is one 
of the key goals of mainstream quantum information science. 
Of particular relevance for tasks of long-haul quantum com- 
munication is the distribution of entanglement among the re- 
mote non-interacting nodes of a quantum network [5 1. In this 
case, two general architectures able to accomplish this task 
have been identified: the first relies on the availability of a re- 
source whose entanglement is transferred to chosen nodes of 
the network JSHHl. The second is a quantum communication 
scenario based on the exchange of a carrier quantum system 
between two of such distant nodes |9|, which might be re- 
ferred to as the sender and receiver laboratory, respectively. 

Remarkably, Cubitt et al. flO| reported a scheme where the 
carrier exchanged by sender and receiver remains unentangled 
from them at all times. This result, which was later extended 
to the continuous-variable scenario in ifTTl [121 . intriguingly 
implies that the amount of distributed entanglement does not 
appear to be bounded by the entanglement initially shared by 
the carrier and the sender, given that in these cases they are 
unentangled at all times. These observations pave the way to 
some interesting considerations. First, quite clearly, the car- 
rier must display some quantum features, otherwise the proto- 
col would simply consist of the exchange of classical commu- 
nication aided by local node-canier operations, which cannot 
increase entanglement |13|. Second, in Refs. lfT4l[T5ll a link 
has been suggested between the distribution of entanglement 
by separable states and the presence of more general forms 
of quantum correlations, as captured for example by quantum 
discord 1 16-18], between nodes of the network and the carrier 

In light of such considerations, here we address the follow- 
ing fundamental questions: How much can the entanglement 



between sender and receiver laboratories increase under the 
exchange of a carrier? Is there a quantitative relation between 
such increase and the non-classical correlations between the 
carrier and the parties? 

The key finding of our work is a general bound on how 
much entanglement can increase under local operations and 
quantum communication: the entanglement gain between dis- 
tant laboratories is bounded by the amount of quantum dis- 
cord between them and the carrier. In turn, this result provides 
an operational interpretation of quantum discord as the truly 
necessary prerequisite for the success of entanglement distri- 
bution as opposed to entanglement itself. We show that the 
relation thus formulated generalizes the subadditivity of en- 
tropy and can be quite naturally linked to the possibility that 
quantum conditional entropy attains negative values |19i i20i . 
Finally, we study in detail the resources required for entangle- 
ment creation and increase via the use of a separable carrier, 
and illustrate our findings with some new concrete examples 
of such phenomenon. 

Definitions. — In order to treat entanglement and discord on 
the same footing, throughout this paper we consider the for- 
mer as measured by the relative entropy of entanglement fl\\ 
22 1 and the latter as quantified by the one-way quantum 
deficit ll23l . also known as relative entropy of discord ll24l . 
The quantum relative entropy between two states p and a is 
defined as S{p\\a) := —S{p) — Tr{p\oga). It is monotone 
under any completely positive trace-preserving map M, that 
is S{p\\a) > S{M{p)\\M{a)). The relative entropy of entan- 
glement in the bipartition X-\eisus-Y is defined as the min- 
imum relative entropy £x:y{p) := "^^"^px.y S{p\\px:y) be- 
tween the joint state p of X and Y and the set of separable 
states px:Y — J2iPiPx ® Py Ell [22]. Similarly, the rel- 
ative entropy of discord is defined as the minimum relative 
entiopy Vx\y{p) ■= min^^i^ S'(pllxxiy) between p and the 




Bob 



FIG. 1: Entanglement distribution, (a) The distribution protocol be- 
gins with systems A and C in Alice's lab and system B in Bob's. 
(b) In the next step, Alice applies an encoding operation to systems 
A and C. (c) System C is then sent to Bob's site, (d) The carrier C 
interacts with B via a decoding operation meant to localize on B the 
entanglement between A and BC. (e) Systems A and B are more 
entangled than in panel (a). 



set of quantum-classical states Xx\y — J2i Pj Xx ® \j) Uly 
with {|j)} an orthonormal basis for Y. It can be shown that 
I?x|y (p) corresponds to the minimal entropic increase result- 
ing from the performance of a complete projective measure- 
ment Ily over Y: 2?x|F(p)=miiiny «S'(ny(p))— S'(p) where 
Hyip) describes the state after the measurement Ily ||24l. 
Finally, mutual information between X and Y is defined as 
^X:y{p) '■= S{pxy\\px ^ Py), with px and py the reduced 
states of X and Y. Mutual information quantifies the total 
amount of correlations present between X and Y 1251 . It 

holds Zx:y(p) > 2?x|f(p) > ^X:y{p)- 

Entanglement distribution. — Consider two remote agents, 
Alice and Bob, having access to local quantum systems A and 
B, respectively. Their aim is to increase the entanglement 
that they share by sending an auxiliary quantum system — the 
carrier C — with which they interact locally (see Fig. 1). The 
key step of any communication scheme is the transfer of a 
carrier system from one laboratory to the other The difference 
in entanglement across the two bipartitions A : CB and AC : 
B, corresponding to the situation after and before the transfer 
of the carrier, can be bound thanks to the following (see the 
Appendix for a proof) 



Theorem 1. For any tripartite state p — pabc it holds 

\£a:Cb{p) - £aC:b{p)\ < 2?AB|C(P)- 



(1) 



We apply this relation to the scenario of Fig. 1. Let us 
call a the initial state of A, B and C, and f3 — A4jic{a) the 
state obtained from it by means of a local encoding operation 
^4ac that does not increase entanglement in the AC : B cut, 
i.e. £aC:b{P) < £ac:b{oi)- System C is then sent to Bob's 
site, where it interacts with B via a decoding operation meant 
to localize on B alone the entanglement between the labora- 
tories |26|. As a side note, we mention that one could also 
consider local encoding operations that add ancillary systems. 
However, this is taken into account by including all ancillas 
in A or C from the very beginning. Combining the above 
description with Eq. ([T]i for /3 we arrive at 



This shows that the entanglement gain between distant labo- 
ratories is bounded by the amount of quantum discord as mea- 
sured on the communicated system - the communicated quan- 
tum coiTelations. In what follows we discuss the meaning and 
the implications of the bounds given in Eqs. ([T]) and (|2]i. 

Impossibility of entanglement distribution by local opera- 
tions and classical communication. — Let us first address the 
case of 'Dab\c{P)=^- This corresponds to classical com- 
munication from Alice to Bob as it implies that (3 has the 
quantum-classical structure /3 = J^iPiPAB ® N) (Ac ■ The 
index i embodies classical information that Alice may copy 
locally before sending C to Bob. After C is transferred from 
Alice to Bob, both have access to this information. Bob can 
then perform a local transformation that depends on the index 
i originally held only by Alice. The process just described is 
one communication step of a general protocol based on the 
use of local operations and classical communication (LOCC). 
The protocol may include several rounds of classical commu- 
nication with C that is sent back and forth between Alice and 
Bob; local classical registers can be kept or erased at any stage 
of the protocol. In this case, Eq. (|2]i reduces to the statement 
that entanglement does not increase at any step of a proto- 
col based on LOCC 1,13,1 . If 'DABiciP) does not vanish, the 
transfer of C cannot be interpreted as classical communica- 
tion revealing the role of discord in general quantum commu- 
nication. Hence, Eq. (|2| constitutes a non-trivial relaxation of 
the condition of monotonicity of entanglement under LOCC, 
bounding the increase of entanglement under local operations 
and quantum communication. 

Subadditivity of entropy. — Let us now take a tripartite pure 
state p — \(j)) {(PIabc- Since for a generic pure state \4')xy 
both the relative entropy of entanglement and the relative en- 
tropy of discord coincide with the entropy of the reduced 
states of X or Y, Eq. ([T]i becomes 



\S{pa) - S{pb)\ < S{pab), 



(3) 



which is the Araki-Lieb inequality for the von Neumann en- 
tropy lIZTl and is equivalent to the subadditivity of entropy 
for subsystems AC and BC. Accordingly, Eq. ([TJ can be in- 
terpreted as a possible generalization of the subadditivity of 
entropy, based on the concepts of entanglement and quantum- 
ness of correlations and valid for tripartite mixed states. 

Simple meaning of quantum conditional entropy. — 
Consider the bipartite system composed of A and C, both held 
at Alice's location, and prepared in a state pAc with condi- 
tional entropy Sc\Aip) '■— S[pAc) — S{pa)- Let us introduce 
a third system B being a puiification of pAc and let us place 
it in a distant laboratory. The left-hand side of Eq. ([T]i, written 
for a pure tiipartite system, reads 



£ 



A:CB 



[p] - £ac:b{p) = Sc\b{p) = -Sc\Aip)- (4) 



Sa-.cbW) < £AC:Bia)+VAB\cil3)- 



(2) 



Therefore, the negative conditional entropy —Sc\a of pac 
gives the increase of entanglement between distant laborato- 
ries caused by the transfer of C. 



Entanglement distribution via separable system. — The 
bound derived in Eq. ([TJ is tight in some cases; in particu- 
lar, we have verified that it is tight for the three-qubit state 
of the seminal example of entanglement creation with an un- 
entangled carrier introduced in Ref. |10|. Motivated by this, 
and in order to emphasize the significance of the appearance 
of discord rather than entanglement on the right-hand side of 
Eq. ([T}, here we focus on the general conditions for the suc- 
cess of entanglement creation by means of a separable carrier 
In the present framework, this corresponds to requiring 



£B:Ac{a) = (= 

£c:ABm = 0, 
£A:Bc{P) > 0. 



s 



B:AC 



(/3)=0), 



(5a) 
(5b) 
(5c) 



Eq. ( pa| i says that no entanglement between the distant sites 
is present initially. The implication is due to the local nature 
of the encoding operation M.ac- Eq. (|5b]l encompasses our 
prescription that the carrier must be separable from A and B. 
Finally, Eq. ( |5cj i ensures that non-vanishing entanglement is 
established by exchanging the carrier We remark that non- 
vanishing A : BC entanglement does not necessarily imply 
the possibility of creating A : B entanglement via the local de- 
coding operation on BC mentioned above. Indeed, if this was 
always possible, bound entanglement f28l would not exist, as 
one could always map entanglement into two-qubit entangle- 
ment, which is known to be distillable [291. However, in many 
relevant cases, including all our examples, entanglement can 
be localized as shown by the Theorem 2 in the Appendix. 

In order to satisfy the conditions (|5]l, besides the discord 
present in /3, there must be discord on the receiver side already 
in the initial state a. This is seen by applying Eq. ([TJ again, but 
with the roles of B and C interchanged, and using the fact that 
discord does not increase under operations on the unmeasured 
systems ||30| , arriving to 



£ 



A:CB 



{P)<£ab:c{P)+'Dac\b{c^) 



(6) 



If Eq. ( pb] ! holds, we obtain the relation £a:Bc{P) 5; 
T^ AC\B{ct) ■ Note that if C is initially not correlated with AB, 
tha latter further simplifies to 5^:5(7 (/?) < 'Dj^\g{a). Another 
interesting limiting case of Eq. (|6]) is when X'acibCq^) = 0- 
Then B is classical initially and therefore also in the state /3 
after the encoding: /3 = ^^ PiP\c ® K) (*ls- ^^ '■^^^ ^^^^ ^^' 
tanglement between Alice and Bob can only be created if the 
carrier is entangled with the sites and, in particular, only if at 
least one ji\(j is entangled. Indeed, such (3 simply describes 
a situation in which Bob, upon reading the index i encoded in 
B, knows which of many states /3^p he will end up sharing 
with Alice. 

On the other hand, entanglement creation with a separable 
carrier is possible starting from a state with 'Dbc\a{o') = 0. 
For instance, it is enough to consider the three-qubit exam- 
ple given in Ref. 1 10|, but starting with A and C interchanged 
and using a step in the encoding operation M.ac to undo the 
change before proceeding with the original protocol. How- 
ever, under further restrictions, the classicality of A may pre- 



vent entanglement creation with a separable carrier, as shown 
for instance in Theorem 3 in the Appendix. 

Furthermore, we note that when the encoding operation 
is restricted to be unitary, the presence of discord (on either 
party) is not a sufficient precondition to make entanglement 
creation with a separable carrier possible. This follows by 
combining the fact that any bipartite state that is sufficiently 
mixed is separable ||3TI and the existence of discordant states 
infinitesimally close to any non-discordant one 1321 . As uni- 
tary operations do not change mixedness, discord of suffi- 
ciently mixed states cannot be converted into entanglement. 

Finally, for a fixed dimension of the carrier, it is more effi- 
cient to use an entangled carrier rather than a separable one. 
On one hand, by sending a d-dimensional system that is max- 
imally entangled with a similar one that remains with the 
sender, we can increase the shared entanglement by log2 d. On 
the other hand. Theorem 4 of the Appendix shows that using 
separable states the entanglement increase is strictly smaller 
than log2 d. 

Examples. — In order to make our result more concrete, in 
Appendix we provide new examples of both the creation and 
the increase of entanglement between distant parties by the 
exchange of an unentangled carrier. The examples are based 
on the fact that the state of a bipartite system of total dimen- 
sions dtot having the form Pp ^ p li^) (-01 + (1 - p)i/dtot 
is separable if and only if p < Pcr == (1 + o.iO'2dtot)~^ , 
where ai and 02 are the two largest Schmidt coefficients of 
the bipartite state \ijj), and 1 /rftot is the maximally mixed state 
of the total system |33J. Consider now a tripartite pure state 
IV') — Wabc- ^^^^ state admits three Schmidt decomposi- 
tions corresponding to the three bipartitions A : BC, B : AC, 
and C : AB. One can choose \ip) such that pci is the lowest 
across the A : BC bipartition, so that there is a finite range 
for p such that pp is A : _BC-entangled but separable in the 
remaining two splittings. Such a pp is meant to play the role 
of /3 in our scenario. We remark that the three-qubit example 
of Ref. flOl uses a carrier system C that is initially classically 
correlated with A and B. However, a scenario where C ini- 
tially shares no correlation with the remote nodes is more rel- 
evant from a practical point of view, as one can imagine that 
the carrier is an independent system to be used to distribute 
entanglement. Even with such a restriction, entanglement can 
be established via a separable system, as proven explicitly by 
our examples in the Appendix. 

Conclusions. — It is the very act of physical transmission of 
a carrier system that changes the amount of correlations be- 
tween the remote laboratories. To illustrate this consider to- 
tal correlations, as captured by mutual information. One ex- 
pects from the principle of no-signaling or information causal- 
ity [34J that the increase of mutual information is bounded 
by the amount of communicated correlations. Indeed, apply- 
ing the chain rule for mutual information and its monotonicity 
under local operations |35| one finds 



l-A-.CB —1-AC:B < l-A-.C < l-AB-.C- 



(7) 



Both in classical and quantum information theory, the increase 



of total correlations between the labs is bounded by the cor- 
relations between the systems that are kept stored in the labs 
and the carrier - the communicated total correlations. 

However, whereas there is only one kind of correlations be- 
tween classical random variables, quantum systems can share 
different kinds of correlations I.18J . In this work we proved a 
relation analogous to Eq. (|7| for the increase of quantum en- 
tanglement between remote elements of a quantum network. 
We showed that such increase is bounded from above by the 
amount of non-classical correlations between the exchanged 
carrier and the distant nodes as measured by quantum discord, 
a quantifier for a more general type of non-classical correla- 
tions than entanglement. It follows that, in contrast with what 
one would expect extrapolating from Eq. (|7]), our bound for 
the entanglement increase is in general larger than the entan- 
glement between the carrier and the nodes; in particular, it can 
be non-zero even when the latter vanishes. Indeed, this has to 
be the case, as implied by the seminal example of entangle- 
ment distribution using a separable c arrier of Ref . 1 1 1 . 

Besides providing a natural operational interpretation of 
quantum discord as the truly necessary prerequisite for the 
success of entanglement distribution, our work identifies the 
conditions for the occurrence of entanglement distribution 
with a separable carrier. The scenario tackled by our study 
is general enough to fit well with a few experimental settings, 
including cavity/circuit-QED and trapped-ion technology and 
we thus hope that our results will find a prompt experimental 
demonstration. 
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APPENDIX 

In this Appendix we provide statements and proofs of the 
theorems mentioned in the main text and present new exam- 
ples of both the creation and the increase of entanglement be- 
tween distant parties by the exchange of an unentangled car- 
rier. 



Theorems 

We prove here Theorem [T] of the main text. It is a conse- 
quence of the following Lemma. 

Lemma 1. Given p — pabc> consider 11^, the optimal pro- 
jective measurement on C for the sake of 'Dab\c{p)- ^^ 
Pi be the probability of outcome i for such a measurement, 
and p\g be the corresponding conditional states of AB; i.e., 

U-cipABc) = Y.,PtPAB «> l«) (*lc- ^'^^W 



^A-.CBip) < T^AB\c{p) 



J2p^^^-b(Pab) 



T^ABldp) + £A:CB(n*c(p)) 
VAB\cip)+£AC:BiIlhip)) 



(8) 



Proof Let PA-g be the optimal separable state for the sake of 

£a:b{p\b)- The state Yl,tPiP%.B ® I*) (*lc ^^ ^^^^y separable 
and a fortiori A : CS-separable; moreover it is invariant un- 
der the action of 11^. Then the inequality (|8]l is obtained as 
follows: 



£a:Cb{p) < S{p\\ ^P^p'X■,B ® V) ^\c) 

i 

-- -S{p) - Tr[p\ogC£p^PA■.B ® N) (^Ic)] 



-S{p) -TT[U*c{p)\og{yp,p%,s 



(9a) 



;)] (9b) 



'sinUp))-sip)] + [-s{nUp)) 

-Tr(^*c{p)\ogC£p^PA■.B^\^){^\c: 

i 
= T^ABlcip) 

+ S{Y,P^P\B ® N) (*lc II Y.P^Pa-b ® N) (*lc) (9c) 

i i 

= T^ABicip) +Y.P^^(Pab\\Pa:b) (9d) 

i 

= 'DABlcip) +Y,PrEA:B{pAB). (9e) 

i 

where the steps are justified as follows: for Eq. (|9a]), the fully 
separable state X^i-PiP^s'^N) {Ac cannot be better than opti- 
mal for the sake of Ea-.cb (p)', for Eq. ( |9b] l, Tr(cr log TI{t)) = 
Tr(n((T) logn(T)) for all (complete or non-complete) pro- 
jective measurements 11, and for all a and all r ||35l ; for 
Eq. ( |9c| i, by the optimality of 11^ for the sake of 'D^g^(j{p); 
for Eq. ( |9dl ), by the chain rule for relative entropy |37|; for 
Eq. ( |9ej i, by the optimality of each PA-g for the sake of 
£a:B {Pab ) ■ Finally, the two last lines of Eq. (|8]l are due to the 
fact that relative entropy of entanglement satisfies the "flags" 
condition of Ref. ^^, i.e. Efx-.y {Yl,iPi N) {Af ® Pxy) = 

Y.iP^^X:Y(PxY) = ^X:YF {Jl^PtP^XY ® N> («If)- ^ 

The statement of the above Lemma regards entanglement 
redistribution. Nonetheless it is related to — and can be seen 



as a generalization of — the results of Ref. 113911 . where it was 
proven that the relative entropy of entanglement is not lock- 
able by dephasing any single qubit held by one of the parties. 
In our context, it is further worth recalling that the variation 
of a generic relative entropy-based measure of correlations — 
not necessarily entanglement — under the complete dephas- 
ing of one of the two parties was considered in Ref. Il23ll . We 
notice that the total dephasing of one of the two parties would 
simply destroy all entanglement. The bound given in Eq. (|8]l is 
based on the consideration of a hypothetical optimal complete 
von Neumann measurement performed only on the subsystem 
that is to be transferred from one party to the other 
Proof of Theorem^ Applications of Lemma[T]and the mono- 
tonicity of the relative entropy of entanglement under LOCC 



gives 



^A-.CBip) < T^ABlcip) + ^AC:B(Ji*ciP)) 

< T^AB\c{p) +£ac:b{p)- 



(10) 



By inverting the roles of A and B, we obtain Eq. ([T]l. D 

We remark that Lemmafl] although less amenable to a clear 
operational interpretation, is in general strictly stronger than 
Theorem [T] Consider for example the case of a pure tripar- 
tite state symmetric under the exchange of A, B and C. For 
such a case, Eq. ([3]l is clearly not tight as soon as S{A) ~ 
S{B) = S{C) = S{AB) = S{AC) = S{BC) > 0, since 
the left-hand side of Eq. (|3]l would vanish but its right-hand 
side would not. On the other hand, in the same case, provided 
that n^ [i.e. the measurement that is optimal for the sake of 
T-^ABicip)] is such that all conditional states p^^ are separa- 
ble, Eq. ([8]) is tight. This happens, for example, for the tri- 
partite Greenberger-Horne-Zeilinger state p — |GHZ) (GHZ|, 
with |GHZ) = (1 000) + |lll))/^/2. 

Theorem 2 (On entanglement localization). Let us denote the 
dimensions of subsystems A and B by cIa and ds, respec- 
tively. Ifds^dA and a tripartite state fi = Pabc has nega- 
tive partial transposition Ii40\ HIV in the cut A : BC, then it is 
possible to localize its entanglement onto subsystems A and 
B using decoding operation on systems BC only. 

Proof. We prove that there exists a unitary operation on sys- 
tems BC followed by a measurement on C and post-selection 
on a particular outcome, such that the post-selected state of 
AB has negative partial transposition. By assumption there is 
a pure state |?/;) for which 



\0 



Ta 



<0, 



(11) 



where Ta denotes partial transposition on system 
A. The Schmidt decomposition implies \tp) = 

X)i=i "^j kj)^ I^j)bc' ®y °^^ dimensionality assump- 
tion there exists a unitary transformation Ubc such that 

Ubc \a-j)Bc - I.?')b |0)c- Therefore, Ubc W = \<P)ab |0)c 
and we have: 



0>(^|/3^-|7^) = (0| 



rt 



BC 

mUBcl3Uj,c\0)) 



m |0) 



where the last equality follows from commutativity of the op- 
erations on A and BC. The expression in the bracket is given 
by the (unnormalized) state po/3ab\o of AB after C observes 
the measurement result corresponding to the projection on 
|0). Here po is the probability to observe such outcome and 
/3 — UbcI^U^bc- ^^ conclude that Pabio has negative partial 
transposition. D 

Theorem 3 (On impossibility of entanglement creation via a 
separable carrier under further restrictions). The creation of 
entanglement through separable states is impossible starting 
with a qubit A and a qudit B such that 'Db\a{(^) ~ 0, for C 
initially in a pure state and unitary encoding. 

Proof By assumption, the initial AB state is of the form 



O-AB 



a=0 



Pa \a) {a\ ®aB\a 



(13) 



with {|a)} being two generic pure states of A. The state after 
unitary AC encoding reads /? = Y.a=Q,iPa Ha) (V'aUc ® 
aB\a- Notethata^io must be different from a^ii as otherwise 
distribution is impossible because the initial state is classical 
on B. Therefore, there exists a POVM element < M < 1 
such that Tr(Afas|o) 7^ Tr(A/aB|i). This in turns implies 
that we can choose a family of POVM elements M{q) (e.g., 
M{q) = (1 — q)M + gl) for which we obtain a family of 
conditional states of AC 



he = P IV-o) (V'ol + (1 - P) IV^l) (V'l 



(14) 



with p a probability varying in some finite range. Since by 
assumption, C is separable from A in state /3, they are also 
separable after any measurement on B, i.e. Pac is separable 
for all possible p. 

For any separable j3ac there exists an ensemble of pure 
factorized states \ai) (g) \ci) with corresponding probabilities 
s, such that 



Pac^Y.- 



(15) 



,(12) 



Since f^AC has rank two, all these pure product states are 
spanned by two pure product states, let us say |aoCo) and 
\aiCi), which span also \%Ijq) and |V'i)- It also follows that 
Pac can be seen as a state on C^ C^. 

We now use Theorem 1 of Ref. |42| stating that for any 
plane in C^ ® C^ defined by two product vectors, either all 
the states in this plane are product vectors, or there is no other 
product vector in it. It follows that either |'(/'o) and j^'i) are 
product vectors or Pac can be written as convex mixture of 
only |aoCo) and |aiCi). Since the space spanned by |V'o) and 
[■(/^i) is the same as that spanned by |aoCo) and |aiCi), Eq. ^\A\ 
is equal to Eq. ([TSj where we sum only over i = 0, 1. Since 
this should hold for a finite range of p, these two decompo- 
sitions must coincide and therefore Jt/iq) and |i/;i) are product 
vectors. Finally, /3 is fully separable and entanglement distri- 
bution is impossible. D 



Theorem 4 (On entanglement increase via separable carrier). 
Let dtot denote the total (finite) dimension of the state Pabc 
and let d be the dimension of the carrier system C. If state 
Pabc i^ ^B : C separable, we have 



£A:CB{P)-£AC:B{a)< 1 



1 



logd. 



(16) 



Proof Using Eq. (2) of the main text, the left-hand side of 
([T6]l is upper-bounded by the discord 'Dab\c{P)- The right- 
hand side of ( [T6] l follows from the general relation 

1 



V 



X\Y 



(px-.y) < 



1 



log dy, 



(17) 



{dxdy) 

that holds for all separable states px-.y of bipartite systems 
with (finite) dimensions dx and dy, respectively, by choosing 
system Y to be the carrier, i.e. dy — d. It remains to derive 
Eq. ([T7|. In Refs. JSOlIll it was proven that Vx\yiTxY) can 
be written as 



T^xiYiTxY) = min ExY-.Y'irxYY') 
{\v^)} 



(18) 



with {[y,;)} an orthonormal basis for Y and fxyy = 
EjjTx ® \y^) iVjly ® IVi) {yjly if 'TXY is expanded as 
TxY = J2ii '''x ® \Vi) {Vj\y The minimization required in 
Eq. ([TSj is over all possible choices for the basis {|2/i)}. From 
such expression for VxyyiTxY), one finds 

1^x\y{txy) < max £xy:Y'{^xyy') < logdy 

due to the fact that the relative entropy of entanglement 
is upper-bounded by the logarithm of the local dimensions 
and dyi = dy. On the other hand, any separable state 
pxY admits a pure-state ensemble decomposition pxY = 

EtlP^ \^^) («dx ® lA) (ftly With R < {dxdyf m^ 

Without loss of generality, let pi be the largest probability 
in such ensemble. Clearly, pi > l/{dxdyy'. By choosing a 

basis {|yi)} for Y such that \yi) — |/3i), we get 

PX:Y =Pi |ai) {ai\x ® \Pi) (/3i|y + (l-Pi)Px:F> 
with p'xY a (separable) state. Consequently 

PXYY' = Pi |ai) {ai\^ ® |/3i) (/3i|y ® |/3i) (/3i|^, 

+ {l-pi)p'xYy- 
We thus find 



V 



{txy) 



X\Y 

< £XY:Y' {pi |«l) (ailx ® l/?l) Wi\y ® l/?l) W- 
+ il-pi)p'xYY 

< {l-pi)£xY:Y'{p'xYY') 
1 



ily 



< 



1 



(dxdy)^ 



log dy, 



where the first inequality is due to the choice of a specific 
basis {|yi)}, which might be non-optimal for the sake of rela- 
tion ([TSj, and the second inequality comes from the convexity 
of the relative entropy of entanglement. D 



EXAMPLES 

We now discuss a series of examples of entanglement distri- 
bution via separable carrier states. We consider both entangled 
and separable initial states. 

Example 1. Entanglement distribution with vanishing initial 
entanglement. 

We begin with the following Theorem of Ref. 



Pp is separable 



< 



1 



1 + aia2dt 



(19) 



with Pp = pIV') {i/j\ + (1 ^ p)^/dtou ai,a2 are the two 
biggest Schmidt coefficients of jV'), and dtot is the dimen- 
sion of the Hilbert space for the total system. Consider now 

. It admits three Schmidt de- 



a tripartite pure state \iP)abc 
compositions corresponding to three different bipartite cuts, 
\ip) — J2i^i \^i)x \^i)x where x = a,b,c denote coeffi- 
cients and states for suitable bipartitions, X = A,B,C de- 
notes a single system, and X — BC, AC, AB denotes the 
other two systems different than X. In order to obtain states 
useful for entanglement distribution we assume 



aia2 > M — max(6i62, ciC2). 



(20) 



and consider states pr for the critical entanglement admix- 
ture T = 1/(1 + A'Idtot)- By construction, such states 
Pj- satisfy all the requirements of entanglement distribution 
via separable system. Furthermore, due to the properties of 
Schmidt decomposition, the vectors l^i)^^ are orthogonal 
and for d^ < dA there exists an encoding unitary such that 



Ua 



cW 



|0)c 



bi) AQ- Applying this unitary on the initial 



state a = T |(/)) ((/)| (g) |0) (0| + (1 - T)^!, where the pure 
state between A and B reads |0) = ^^ hi \i)^ \bi)g, produces 
P — pr. It remains to show that a is AC : _B-separable, and 
actually fully separable. This follows from the fact that the 
final state px is AC : B separable by construction, and that 
'^ ^ ^AcP'^^AC- Furthermore, a is invariant under a pro- 
jective measurement on C in the computational basis. The 
original example of Ref. ifTOl belongs to this family. 

Example 2. Entanglement distribution with non-zero initial 
entanglement. 

Consider first the three-qubit example studied by Cubitt et. 
al. fTOl. Their initial state reads: 



A 



ABC 



1 00) (00 H 



i|01)(01| + i|10)(10|')® 



ii)(ii| ®|i)(i| 



(21) 

where |0+) = ^(|0G) + |11)) is the maximally entangled 
state of A and B. In the original protocol, Alice begins with 
qubits A and C in her lab, and Bob with qubit B. They do 
not share any entanglement initially. Alice then performs a 



CNOT operation with qubit A as the control qubit and passes 
qubit C to Bob, who then performs yet another CNOT oper- 
ation, this time on the subsystem BC with B as the control 
qubit. It was demonstrated that the qubit C is separable at all 
stages of the protocol and also that Alice and Bob would share 
some entanglement in the final state. 
Consider the initial state of the form 



Masc + (1-p)A, 



cnt 5 



(22) 



withAent = ||(/)+)(0+|®|O)(O| + (i|OO)(OO| + ||11)(11|)® 

|1)(1| and choose < p < 1. This state is then subjected to 
the same protocol as in the original example 



CNOT^ 



^/3 



CNOTbc 



-^7, 



(23) 



with the final state given by 



7 = 3k+)('^' 



®|0>(0| + -7scp®|l)(l|, (24) 



where 7,ep = pU/4. + (1 - p)(|00) (00| + |11) (ll|)/2 is 
a separable state of systems AB and 1^ denotes the d x d 
identity matrix. 

One can verify using partial transposition that Alice and 
Bob share some initial entanglement Ii40i |41j. Furthermore, 
one has the bound 



£AC:B{a) < (1 - P)£AC:B{Knt) 



3 

1-p 



fAC:i3(|</'+)(0+|) 



(25) 



The inequality is due to the convexity of the relative entropy 
of entanglement and the fact that Aabc is AC : B separable. 
The first equality is due to the fact that C can be seen as a 
classical flag in Aent El. Finally f^ciS (!'/'+) (0+|) = 1- 

Putting the state through the entire process summarized in 
Eq. ( [23] ), one can verify that Aent remains C-separable after 
Alice performs her operation (by checking partial transposi- 
tion and using the results of Ref (451). The carrier thus re- 
mains separable just as in the original example. At the end of 
the protocol, if Bob measures the carrier in the standard basis, 
he obtains outcome zero with probability 1/3, in which case 
the joint system composed of A and B is in a maximally en- 
tangled state. Therefore, the relative entropy of entanglement 
of the final state is £a:Bc{j) = 1/3 |38|. Entanglement must 
have strictly increased through the transfer of a separable car- 



Example 3. Entanglement distribution using initially uncor- 
related carrier. 

Consider two qubits, A and B, prepared in 

a^s=p|V^)(V'l + (l-p)il4, (26) 



where \tp) = ^/s |00) + ^l -s|ll) and s e [0, 1]. The car- 
rier qubit is initially uncorrected and in the completely mixed 
state ac = I2/2. As unitary encoding operation, we choose 



Uac 



/ 1 \ 

^ -^/T^^ 



^/^^^ 
1 







(27) 



/ 



with u E [0, 1]. After the application of Uac^ the initial state 
is transformed into /3 — (/3o + /3i)/2, where 



Pj =p\i']){4'3 



(i-p)^ 



(28) 



and \tpj) ~ Uac |'0) ^ \j)c- ^^ construction, the entangle- 
ment in the B : AC splitting of state /3 vanishes. To ensure the 
other separability requirements we apply the Theorem stated 
in Eq. ([T9| to the initial state aAB and to the states /3j. We get 



£A:B{a) = 
Sab:c{I3o) = 
£AB:cil3i) = 



P< 
P< 



1 



(29) 



P 



< 



1 + 4^5(1-5)' 

1 
l + 8^su(l -su)' 
1 

1 + 8y/u{l - S)[l - U{1 - S)]' 



All these requirements are simultaneously satisfied by taking 
P- 



l+4y/s{l-s) 



with M < 1 — ^ w 0.134 and s in the range 



4u(l - u) 4u - 1 

— ^ < s < 

l-4u2 - - 



4^2 



(30) 



In order to determine whether A is entangled with BC in state 
/3, we have resorted to the separability criterion provided by 
the positivity of the partial transposition B0ll4TI . By taking 
the partial transpose of the state with respect to A, we have 
determined numerically a range of parameters within which a 
negative eigenvalue appears. We have found this to occur for 
0.022 > M > 0, and the degree of violation of the separability 



criterion that is maximized for s 



_ 4u(l-i 
~ 1-4m2 
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